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(57) Abstract 

A method of an apparatus for transmitting data in a multiple carrier system comprises encoding data and dividing the resulting encoded 
symbols for transmission on different frequencies. The transmitter comprises a control processor (50) for determining the capacity of each of a 
plurality of channels and selecting a data rate for each channel depending on the determined capacity. A plurality of transmission subsystems 
(56 to 72) are responsive to the control processor (50). Each transmission subsystem is associated with a respective one of the plurality of 
channels for scrambling encoded data with codes unique to the channel for transmission in the channel. A variable demultiplexer (56) under 
the control of the control processor (50) demultiplexes the encoded data into the plurality of transmission subsystems at a demultiplexing 
rate derived from the data rates selected for the channels by the controller. In one embodiment of the transmission subsystems, the encoded 
symbols are provided to a symbol repetition unit (58) which keeps the symbol rate of data to be transmitted fixed. In another embodiment, 
no symbol repetition is provided and variable length Walsh sequences are used to handle data rate variations. 
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A METHOD OF AND APPARATUS FOR TRANSMITTING DATA 
IN A MULTIPLE CARRIER SYSTEM 

BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present invention relates to a method of and apparatus for 
transmitting data in a multiple carrier system. The present invention may 
10 be used for maximizing system throughput and increasing signal diversity 
by dynamically multiplexing signals onto multiple carriers in a spread 
spectrum communication system. 

II. Description of the Related Art 

15 

It is desirable to be able to transmit data at rates which are higher than 
the maximum data rate of a single CDMA channel. A traditional CDMA 
channel (as standardized for cellular communication in the United States) is 
capable of carry digital data at a maximum rate of 9.6 bits per second using a 

20 64 bit Walsh spreading function at 1.2288 MHz. 

Many solutions to this problem have been proposed. One solution is 
to allocate multiple channels to the users and allow those users to transmit 
and receive data in parallel on the plurality of channels available to them. 
Two methods for providing multiple CDMA channels for use by a single 

25 user are described in co-pending U.S. Patent Application Serial No. 
08/431,180, entitled "METHOD AND APPARATUS FOR PROVIDING 
VARIABLE RATE DATA IN A COMMUNICATIONS SYSTEM USING 
STATISTICAL MULTIPLEXING", filed April 28, 1997 and U.S. Patent 
Application Serial No. 08/838,240, entitled "METHOD AND APPARATUS 

30 FOR PROVIDING VARIABLE RATE DATA IN A COMMUNICATIONS 
SYSTEM USING NON-ORTHOGONAL OVERFLOW CHANNELS", filed 
April 16, 1997, both of which are assigned to the assignee of the present 
invention and are incorporated by reference herein. In addition, frequency 
diversity can be obtained by transmitting data over multiple spread 

35 spectrum channels that are separated from one another in frequency. A 
method and apparatus for redundantly transmitting data over multiple 
CDMA channels is described in U.S. Patent No. 5,166,951, entitled "HIGH 
CAPACITY SPREAD SPECTRUM CHANNEL", which is incorporated by 
reference herein. 
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The use of code division multiple access (CDMA) modulation 
techniques is one of several techniques for facilitating communications in 
which a large number of system users are present. Other multiple access 
communication system techniques, such as time division multiple access 
5 (TDMA), frequency division multiple access (FDMA) and AM modulation 
schemes such as amplitude companded single sideband (ACSSB) are known 
in the art However, the spread spectrum modulation technique of CDMA 
has significant advantages over these other modulation techniques for 
multiple access communication systems. 

10 The use of CDMA techniques in a multiple access communication 

system is disclosed in U.S. Patent No. 4,901,307, entitled "SPREAD 
SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING 
SATELLITE OR TERRESTRIAL REPEATERS", assigned to the assignee of 
the present invention and incorporated by reference herein. The use of 

15 CDMA techniques in a multiple access communication system is further 
disclosed in U.S. Patent No. 5,103,459, entitled "SYSTEM AND METHOD 
FOR GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR 
TELEPHONE SYSTEM", assigned to the assignee of the present invention 
and incorporated by reference herein. Code division multiple access 

20 communications systems have been standardized in the United States in 
Telecommunications Industry Association Interim Standard IS-95, entitled 
"Mobile Station-Base Station Compatibility Standard for Dual Mode 
Wideband Spread Spectrum Cellular System", which is incorporated by 
reference herein. 

25 The CDMA waveform by its inherent nature of being a wideband 

signal offers a form of frequency diversity by spreading the signal energy 
over a wide bandwidth. Therefore, frequency selective fading affects only a 
small part of the CDMA signal bandwidth. Space or path diversity on the 
forward /reverse link is obtained by providing multiple signal paths through 

30 simultaneous links to/from a mobile user through two or more antennas, 
cell sectors or cell-sites. Furthermore, path diversity may be obtained by 
exploiting the multipath environment through spread spectrum processing 
by allowing a signal arriving with different propagation delays to be received 
and processed separately. Examples of the utilization of path diversity are 

35 illustrated in co-pending U.S. Patent No. 5,101,501 entitled "SOFT 
HANDOFF IN A CDMA CELLULAR TELEPHONE SYSTEM", and U.S. 
Patent No. 5,109,390 entitled ''DIVERSITY RECEIVER IN A CDMA 
CELLULAR TELEPHONE SYSTEM", both assigned to the assignee of the 
present invention and incorporated by reference herein. 
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FIG. 1 illustrates a transmission scheme for a multiple-carrier code 
division multiple access (CDMA) system in which each carrier carries a fixed 
fraction of the transmitted data. Variable rate frame of information bits are 
provided to encoder 2 which encodes the bits in accordance with a 
5 convolutional encoding format. The encoded symbols are provided to 
symbol repetition means 4. Symbol repetition means 4 repeats the encoded 
symbols so as to provide a fixed rate of symbols out of symbol repetition 
means 4, regardless of the rate of the information bits. 

The repeated symbols are provided to block interleaver 6 which 

10 rearranges the sequence in which the symbols are to be transmitted. The 
interleaving process, coupled with the forward error correction, provides 
time diversity which aids in the reception and error recovery of the 
transmitted signal in the face of burst errors. The interleaved symbols are 
provided to data scrambler 12. Data scrambler 12 multiplies each 

15 interleaved symbol by +1 or -1 according to a pseudonoise (PN) sequence. 
The pseudonoise sequence is provided by passing a long PN sequence 
generated by long code generator 8 at the chip rate through decimator 10 
which selectively provides a subset of the chips of the long code sequence at 
the rate of the interleaved symbol stream. 

20 The data from data scrambler 12 is provided to demultiplexer 

(DEMUX) 14. Demultiplexer 14 divides the data stream into three equal sub- 
streams. The first sub-stream is provided to transmission subsystem 15a, the 
second sub-stream to transmission subsystem 15b and the third sub-stream 
to transmission subsystem 15c. The subframes are provided to serial-to- 

25 parallel converters (BINARY TO 4 LEVEL) 16a-16c. The outputs of serial to 
parallel converters 16a-16c are quaternary symbols (2bits/symbol) to be 
transmitted in a QPSK modulation format 

The signals from serial-to-parallel converters 16a-16c are provided to 
Walsh coders 18a-18c. In Walsh coders 18a-18c, the signal from each 

30 converter 16a-16k is multiplied by a Walsh sequence consisting of ±1 values. 
The Walsh coded data is provided to QPSK spreaders 20a-20c, which spread 
the data in accordance with two short PN sequences. The short PN sequence 
spread signals are provided to amplifiers 22a-22b which amplify the signals 
in accordance with a gain factor. 

35 The system described above suffers from a plurality of drawbacks. 

First, because the data is to be provided in equal sub-streams on each of the 
carriers, the available numerology is limited to frames with a number of 
code symbols that will divide evenly by a factor of three. Table 1 below 
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illustrates the limited number of possible rate sets which are available using 
the transmission system illustrated in FIG. 1. 
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5 Table 1 

As illustrated in Table 1, because the symbols are evenly distributed to the 
three carriers, the total data rate is limited by the carrier with the least power 
available or requiring the highest SNR. That is the total data rate is equalt to 
three times te data rate of the "worst" link (here the worst means the one 

10 requiring the highest SNR or having the least power avaialble). this reduces 
the system throughput, because the worst link's rate is always chosen as the 
common rate for all three carriers, which results in under utilization of the 
channel resource on the two better links. 

Second, frequency dependent fading can severely affect one of the 

15 frequencies while having a limited effect on the remaining frequencies. 
This implementation is inflexible and does not allow transmission of a 
frame to be provided in a way that reduces the effects of the poor channel. 
Third, because of frequency dependent fading, the fading will typically 
always affectthe same groups of symbolsof each frame. Fourth, were the 
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implementation to be superimposed on a speech transmission system there 
is no good way to balance the loads carried on the different frequencies on a 
frame by frame basis in the face of variable speech activities in each frame. 
This results in loss in total system throughput. And fifth, for a system with 
5 only three frequency channels, with the implementation described, there is 
no method of separating the speech and data so as to provide the data on 
one frequency or set of frequencies and the speech on a different frequency 
or set of frequencies. This results in a loss of system throughput as 
mentioned above. 

10 Therefore, there is a need felt for an improved multi-carrier CDMA 

communication system which offers greater flexibility in numerology and 
load balancing, better resolution in data rates supported, and which offers 
superior performance in the face of frequency dependent fading and uneven 
loading. 

15 . . < 

SUMMARY OF THE INVENTION , 

In one aspect the invention provides a transmitter for transmitting 
data at a data rate in a plurality of channels each having a capacity less than 

20 the data rate, the transmitter comprising: a controller for determining the 

capacity of each of a plurality channels and selecting a data rate for each ^ 
channel depending on the determined capacity; a plurality of transmission * 
subsystems responsive to the controller and each associated with a ^ 
respective one of the plurality of channels for scrambling encoded data with 

25 codes unique to the channel for transmission in the channel; and a variable 
demultilplexer responsive to the controller for demultiplexing the encoded 
data into the plurality of transmission subsystems at a demultiplexing rate 
derived from the data rates selected for the channels by the controller. 

In another aspect the invention provides a receiver comprising: a . 

30 receiving circuit for receiving signals simultaneously in a plurality of 
channels each of which signals define scrambled encoded symbols which 
together represent data from a common origin; a controller for determining 
a symbol rate for the signals in each channel; a plurality of receiving 
subsystems responsive to the controller and each associated with a 

35 respective one of the plurality of channels for descrambling encoded 
symbols with codes unique to the channel to enable the data to be extracted 
therefrom; and a variable multilplexer responsive to the controller for 
multiplexing the data from the plurality of receiving subsystems at a 
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multiplexing rate derived from the symbol rates determined for the 
charmels by the controller onto an output. 

In a further aspect the invention provides a wireless transmitter, 
comprising: encoder for receive a set of information bits and encoding said 
5 information bits to provide a set of code symbols; and a transmission 
subsystem for receiving said code symbols and for providing a subset of said 
code symbols on a first carrier frequency and the remaining symbols on at 
least one additional carrier frequency. 

The invention also provides a method of transmitting data at a data 

10 rate in a plurality of channels each having a capacity less than the data rate, 
the method comprising: determining the capacity of each of a plurality 
channels and selecting a data rate for each- channel depending on the 
determined capacity; scrambling encoded data with codes unique to the 
channel for transmission in the channel; arid demultiplexing the encoded 

15 data into the plurality of channels at a demultiplexing rate derived from the 
data rates selected for the channels by the controller. 

The invention further provides a method of receiving data, the 
method comprising: receiving signals simultaneously in a plurality of 
channels each of which signals define scrambled encoded symbols which 

20 together represent data from a common origin; determining a symbol rate 
for the signals in each channel; descrambling encoded symbols in each 
channel with codes unique to the channel to enable the data to be extracted 
therefrom; and multiplexing the descrambled data from the plurality of 
channels at a multiplexing rate derived from the symbol rates determined 

25 for the channels. 

To better utilize the channel resource, it's necessary to be able to 
transmit a different data rate on each carrier according to the channel 
condition and the available power on each channel. One way of doing this is 
by changing the ratio of the inverse-multiplexing on to each of the carriers. 

30 Instead of distributing the symbols with a ratio of 1:1:1, a more arbitrary ratio 
can be used together with different repetition schemes as long as the resulted 
symbol rate on each carrier is a factor of some Walsh function rate. Walsh 
function rate can be 1228800, 614400, 307200,..., 75 for Walsh function length 
from 1 to 16384. 

35 Given the Walsh function length, if the symbol rate is lower than the 

Walsh function rate, symbol repetition is used to "match" the rate. The 
repetition factor can be any number, integer or fractional. It will be 
understood by one skilled in the art that when repetition is present, the total 
transmit power can be proportionately reduced to keep the code symbol 
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energy constant. The Walsh function length may or may not be the same on 
the three carriers, depending on whether we need to save code channels. 
For example, if the supportable code symbol rate on the three channels are 
153600 sps, 30720 sps and 102400 sps (for rate 1/2 coding, these correspond to 
5 data rates of 76.8 kbps, 15.36 kbps and 51.2 kbps, respectively - the total data 
rate is 143.36 kbps), then the inverse-multiplexing ratio will be 15:3:10. 

If a Walsh function of length 8 is used for all three channels 
(assuming QPSK modulation with a QPSK symbol rate of 153.6 Ksps), then 
each code symbol is transmitted twice, 10 times, and three times on the three 

10 channels, respectively. Additional time diversity can be obtained if the 
repeated symbols are further interleaved. In an alternative embodiment, 
different Walsh function lengths are used. For example, Walsh functions 
for the three channels in the example of above of length 16, 16 and 8 
respectively can be used, with each code symbol transmitted once on the first 

15 channel, five times on the second, and three times on the third. 

The above approach does not affect the encoder since it has to* be able 
to handle the highest data rate anyway. All that is changed is the number of 
data octets at the encoder input. However, this approach does have an 
impact on the implementation of the interleaver because the interleaver 

20 will have many possible sizes (in terms of number of symbols) if all 
combinations of data rates on the three channels are allowed: One 
alternative to the above approach which mitigates this problem is to 
inverse-multiplex the code symbols out of the encoder to the three carriers 
directly and perform interleaving of repeated code symbols on each channel 

25 separately. This simplifies the numerology and reduces the number of 
possible interleaver sizes on each channel. 



BRIEF DESCRIPTION OF THE DRAWINGS 

30 Further features, objects, and advantages of the present invention will 

become more apparent from the detailed description set forth below of 
embodiments of the invention when taken in conjunction with the 
drawings in which like reference characters identify correspondingly 
throughout and wherein: 

35 FIG. 1 is a block diagram illustrating a multiple frequency CDMA 

communication system with fixed rates and carriers; 

FIG. 2 is a block diagram illustrating a transmission system 
embodying the present invention; 
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FIG. 3 is a block diagram illustrating a receiver system embodying the 
present invention; and 

FIG. 4 is a table of code channel Walsh symbols in a traditional IS-95 
CDMA communication system. 

5 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring to FIG. 2, which is a block diagram illustrating a 

10 transmission system embodying the present invention, the first operation 
to be performed is to determine the amount of data v^hich can be supported 
on each of the carriers. Three such carriers are illustrated in FIG. 2, though 
one skilled in the art will realize that the present invention is easily 
extended to any number of carriers. Control processor 50 based on a set of 

15 factors such as the loading on each of the carriers, the amount of data 
queued for transmission to the mobile station and the priority of the 
information to be transmitted to the mobile station determines the rate of 
data transmission on each of the carriers. 

After having selected the data rate to be transmitted on each of the 

20 carriers, control processor 50 selects a modulation format that is capable of 
transmitting data at the selected rate. In the exemplary embodiment, 
different length Walsh sequences are used to modulate the data depending 
on the rate of the data to be transmitted. The use of different length Walsh 
sequences selected to modulate the data depending on the rate of the data to 

25 be transmitted is described in detail in co-pending U.S. Patent Application 
Serial No. 08/654,443, filed May 28, 1996, entitled "HIGH RATE DATA 
WIRELESS COMMUNICATION SYSTEM", which is assigned to the 
assignee of the present invention and incorporated by reference herein. In 
an alternative embodiment, the high rate data can be supported by bundling 

30 of CDMA channels as described in the aforementioned Patent Applications 
Serial Nos. 08/431,180 and 08/838,240. 

Once the rates which will be supported on each of the carriers is 
selected then control processor 50 calculates an inverse multiplexing ratio 
that will determine the amount of each transmission that will be carried on 

35 each of the carriers. For example, if the supportable code symbol rate on the 
three channels are 153600 sps, 30720 sps and 102400 sps (for rate 1/2 coding, 
these correspond to data rates of 76,8 kbps, 15.36 kbps and 51.2 kbps, 
respectively - the total data rate is 143.36 kbps), then the inverse- 
multiplexing ratio wdll be 15:3:10. 
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In the exemplary embodiment, frames of information bits are 
provided to frame formatter 52. In the exemplary embodiment, formatter 52 
generates and appends to the frame a set of cyclic redundancy check (CRC) 
bits. In addition, formatter 52 appends a predetermined set of tail bits. The 
5 implementation and design of frame formatters are well known in the art, 
an example of a typical frame formatter is described in detail in U.S. Patent 
No. 5,600,754, entitled "METHOD AND SYSTEM FOR THE 
ARRANGEMENT OF VOCODER DATA FOR THE MASKING OF 
TRANSMISSION CHANNEL INDUCED ERRORS", which is assigned to the 

10 assignee of the present invention and incorporated by reference herein. 

The formatted data is provided to encoder 54. In the exemplary 
embodiment, encoder 54 is a convolutional encoder, though the present 
invention can be extended to other forms of encoding. A signal from 
control processor 50 indicates to encoder 54 the number of bits to be encoded 

15 in this transmission cycle. In the exemplary embodiment, encoder 54 is a 
rate 1/4 convolutional encoder with a constraint length of 9. It should be 
noted that because of the additional flexibility provided by the present 
invention, essentially any encoding format can be used. 

The encoded symbols from encoder 54 are provided to variable ratio 

20 de-multiplexer 56. Variable ratio de-multiplexer 56 provides the encoded 
symbols to a set of outputs based on a symbol output signal provided by 
control processor 50. In the exemplary embodiment, there are three carrier 
frequencies and control processor 50 provides a signal indicative of the 
number of encoded symbols to be provided on each of the three outputs. As 

25 one skilled in the art will appreciate, the present invention is easily 
extended to an arbitrary number of frequencies. 

The encoded symbols provided on each of the outputs of variable 
ratio de-multiplexer 56 are provided to a corresponding symbol repetition 
means 58a-58c. Symbol repetition means 58a-58c generate repeated versions 

30 of the encoded symbols so that the resultant symbol rate matches with the 
rate of data supported on that carrier and the in particular matches Walsh 
function rate used on that carrier. The implementation of repetition 
generators 58a-58c is known in the art and an example of such is described in 
detail in U.S. Patent No. 5,629,955, entitled "Variable Response Filter", 

35 which is assigned to the assignee of the present invention and incorporated 
by reference herein. Control processor 50 provides a separate signal to each 
repetition generator 58a-58c indicating the rate of symbols on each carrier or 
alternatively the amount of repetition to be provided on each carrier. In 
response to the signal from control processor 50, repetition means 58a-58c 
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generate the requisite numbers of repeated symbols to provide the 
designated symbol rates. It should be noted that in the preferred 
embodiment, the amount of repetition is not limited to integer number 
wherein all symbols are repeated the same number of times. A method for 
5 providing non-integer repetition is described in detail in co-pending U.S. 
Patent Application Serial No. 08/886,815, filed March 26, 1997, entitled 
"METHOD AND APPARATUS FOR TRANSMITTING HIGH SPEED DATA 
IN A SPREAD SPECTRUM COMMUNICATIONS SYSTEM'', which is 
assigned to the assignee of the present invention and incorporated by 

10 reference herein. 

The symbols from repetition generators 58a-58c are provided to a 
corresponding one of interleavers 60a-60c which reorders the repeated 
symbols in accordance with a predetermined interleaver format. Control 
processor 50 provides an interleaving format signal to each of interleavers 

15 60a-60c which indicates one of a predetermined set of interleaving formats. 
In the exemplary embodiment, the interleaving format is selected from a 
predetermined set of bit reversal interleaving formats. 

The reordered symbols from interleavers 60a-60c are provided to data 
scramblers 62a-62c. Each of data scramblers 62a-62c changes the sign of the 

20 data in accordance with a pseudonoise (PN) sequence. Each PN sequence is 
provided by passing a long PN code generated by long code or PN generator 
82 at the chip rate through a decimator 84a-84c, which selectively provides 
ones of the spreading symbols to provide a PN sequence at a rate no higher 
than that provided by PN generator 82. Because the symbol rate on each 

25 carrier may be different from one another, the decimation rate of decimators 
84a-84c may be different. Decimators 84a-84c are sample and hold circuits 
which sample the PN sequence out of PN generator 82 and continue to 
output that value for a predetermined period. The implementation of PN 
generator 82 and decimators 84a-84c are well known in the art and are 

30 described in detail in the aforementioned U.S. Patent No. 5,103,459. Data 
scramblers 62a-62c exclusively-OR the binary symbols from interleavers 60a- 
60c with the decimated pseudonoise binary sequences from decimators 84a- 
84c. 

The binary scrambled symbol sequences are provided to serial to 
35 parallel converters (BINARY TO 4-LEVEL) 64a-64c. Two binary symbols 
provided to converters 64a-64c are mapped to a quaternary constellation 
with values (±1, ±1). The constellation values are provided on two outputs 
from converters 62a-62c. The symbol streams from converters 64a-64c are 
separately provided to Walsh spreaders 66a-66c. 
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There are many methods of providing high speed data in a code 
division multiple access communication system. In the preferred 
embodiment, the Walsh sequence length is varied in accordance with the 
rate of the data to be modulated. Shorter Walsh sequences are used to 
5 modulate higher speed data and longer Walsh sequences are used to 
modulate lower rate data. For example, a 64 bit Walsh sequence can be used - 
to transmit data at 19.2 Ksps. However, a 32 bit Walsh sequence can be used 
to modulate data at 38.4 Ksps. 

A system describing variable length Walsh sequence modulation is 
10 described in detail in co-pending U.S. Patent Application Serial No. 
08/724,281, entitled "HIGH DATA RATE SUPPLEMENTAL CHANNEL FOR 
CDMA TELECOMMUNICATIONS SYSTEM", filed January 15, 1997 and 
incorporated by reference herein. The length of the Walsh sequences used 
to modulate the data depend on the rate of the rate of the data to be 



15 transmitted. FIG. 4 illustrates the Walsh functions in a traditional IS-95 . ^ 

CDMA system. , 4 

In the preferred embodiment of the invention, the number of Walsh # 
channels allocated for the high-rate data can be any value 2^ where N = {2, 3, . ^ 

4, 5, 6}. The Walsh codes used by Walsh coders 66a-66c are 64/2*^ symbols 

20 long, rather than the 64 symbols used with the IS-95 Walsh codes. In order 

for the high-rate channel to be orthogonal to the other code channels with - 4 

64-symbol Walsh codes, 2^ of the possible 64 quaternary-phase channels 
with 64-symbol Walsh are eliminated from use. Table I provides a list of the 



possible Walsh codes for each value of N and the corresponding sets of 
25 allocated 64-symbol Walsh codes. 
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N 


Walshi 




2 




0, 16, 32, 48 






1, 17, 33, 49 




'^/'^/~/""/"^/'^/'~'/~/'^/^/~/ /^/■^/~/~ 


2, IS, 34, 50 






3, 19, 35, 51 




*^/*^/'^^^/ /~/ / /^"/■^/"^/■^/~/~/"~/ 


4, 20, 36, 52 




"^/~/"^/"~/"~/'^^~~/'^/'^/~"/^/ / z"^/ 


5, 21, 37, 53 




"^z"^/ /~/ / / "^/"^/"^z /""/ /""/'^/'^ 


6, 22, 38, 54 




/""/ '^/~"/'^/ "^/""z "^z / / "*"/""/ "^z ^z*" 


7, 23, 39, 55 




^"z'^z'^z'^/'^z'^z'^z'^z f f r t 0 0 / 


8, 24, 40, 56 




'^z~z"*"z~'/'^z'~"z'^z"~'/~"z"^z /^"z'~z'^z*"z'^ 


9, 25, 41, 57 




"^z"*"/ z""z'^z^z'~z~/~z~z^z"^z~z'~z'^z'^ 


10, 26, 42, 58 




"^z z*~z"^z "^z"'/~z'^z~z'^"z'^z'~"z / "^z "^z 


11, 27, 43, 59 




'^z'^"/'t'/ + / 0 0 0 / 0 0 0 z'^z'^z'^z'^ 


12, 28, 44, 60 




"^z z'^z z"~/^z'~/'^/~/^z"~z^/'^z~"/^z 


13, 29, 45, 61 




"*"z'*"z~z~/ / z'^'z "'"/'*■ /'*"/~z 


14, 30, 46, 62 




"*"z z~z"*"z z'^z'^z~"z'~z'^z^z~/'*'/"~z~"/'^ 


15, 31, 47, 63 


3 




0, 8, 16, 24, 32, 40, 48, 56 




^ z ~/ ^ z ~/ *^ / "z ^ z ■"■ 


1, 9, 17, 25, 33, 41, 49, 57 




■^z"^z z~/^/^z~z'~ 


2, 10, 18, 26, 34, 42, 50, 58 




*^/~z~/^z"^z~z z"^ 


3, 11, 19, 27, 35, 43, 51, 59 




"*'z"^z'*"z"^z~/~z z 


4, 12, 20, 28, 36, 44, 52, 60 




"^z z'^/'~z~/'*"/~z'^ 


5, 13, 21, 29, 37, 45, 53, 61 




z z~/~z~/ ~/ ^ z ^ 


6, 14, 22, 30, 38, 46, 54, 62 




"^z z z'*'z~"z"^z^z"' 


7,15, 23, 31, 39, 47, 55, 63 


4 


+ Z + Z + / + 


0, 4, 8,... ,60 






1, 5, 9, ,.. ,61 




+Z+Z-/- 


2, 6, 10, ...,62 




+Z-Z-Z + 


3,7,11, ...,63 


5 


+ Z + 


0, 2, 4,... ,62 




+ z- 


1, 3, 5, ...,63 


6 




0, 1, 2,... ,63 



Table I. 

The + and - indicate a positive or negative integer value, where the 
5 preferred integer is 1. As is apparent, the number of Walsh symbols in each 
Walsh code varies as N varies, and in all instances is less than the number 
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of symbols in the IS-95 Walsh channel codes. Regardless of the length of the 
Walsh code, in the described embodiment of the invention the symbols are 
applied at a rate of 1.2288 Megachips per second (Mcps). Thus, shorter length 
Walsh codes are repeated more often. Control processor 50 provides a signal 
5 to Walsh coding elements 66a-66c which indicates the Walsh sequence to be 
used to spread the data. 

Alternative methods for transmitting high rate data in CDMA 
communication system also include methods generally referred to as 
channel bundling techniques. The present invention is equally applicable to 

10 the channel bundling methods for providing high speed data in a CDMA 
communciation system. One method of providing channel bundled data is 
to provide a plurality of Walsh channels for use by a signal user. This 
method is described in detail in the aforementioned U.S. Patent Application 
Serial No. 08/739,482. An alternative channel bundling technique is to 

15 provide the user v^ith use of one Walsh code channel but to differentiate 
the signals from one another by means of different scrambling signals as 
described in detail in co-pending U.S. Patent Application Serial No. 
08/838,240. 

The Walsh spread data is provided to PN spreaders 68a-68c, v^hich 
20 apply a short PN sequence spreading on the output signals. In the 
exemplary embodiment, the PN spreading is performed by means of a 
complex multiplication as described in detail in the aforementioned co- 
pending U.S. Patent Application Serial No. 08/784,281. Data chaxmels D[ and 
Dq are complex multiplied, as the first real and imaginary terms 
25 respectively, with spreading codes PNi and PNq, as the second real and 
imaginary terms respectively, yielding in-phase (or real) term Xi and 
quadrature-phase (or imaginary) term Xq. Spreading codes PNi and PNq are 
generated by spreading code generators 67 and 69. Spreading codes PNj and 
PNq are applied at 1.2288 Mcps. Equation (1) illustrates the complex 
30 multiplication performed. 

(Xi + jXq) = (Di + jDQ)(PNi -h jPNQ) (1) 

In-phase term Xi is then low-pass filtered to a 1.2288 MHz bandwidth 
35 (not shown) and upconverted by multiplication with in-phase carrier 
COS(cOct). Similarly, quadrature-phase term Xq is low-pass filtered to a 1.2288 
MHz bandwidth (not shown) and upconverted by multiplication with 
quadrature-phase carrier SIN(cOct). The upconverted Xj and Xq terms are 
summed yielding forward link signal s(t). The complex multipHcation 
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allows quadrature-phase channel set to remain orthogonal to the in-phase 
channel set and therefore to be provided without adding additional 
interference to the other channels transmitted over the same path with 
perfect receiver phase recovery. 
5 The PN spread data is, then, provided to filters 70a-70c which 

spectrally shape the signals for transmission. The filtered signals are 
provided to gain multipliers 72a-72c, which amplify the signals for each 
carrier. The gain factor is supplied to gain elements 72a-72c by control 
processor 50. In the exemplary embodiment, control processor 50 selects the 

10 gain factor for each carrier in accordance with the channel condition and the 
rate of the information data to be transmitted on that carrier. As is known 
by one skilled in the art, data that is transmitted with repetition can be 
transmitted with lower symbol energy than data without repetition. 

The amplified signals are provided to an optional switch 74. Switch 

15 74 provides the additional flexibility of channel hopping the data signals 
onto different carriers. Typically, switch 74 is only used when the number of 
carriers actually used to transmit the signal is smaller that the total number 
of possible carriers (3 in the present example). 

The data is passed by switch 74 to carrier modulators 76a-76c. Each of 

20 carrier modulators 76a-76c upconvert the data to a different predetermined 
frequency. The upconverted signals are provided to transmitter 78 where 
they are combined with other similarly processed signals, filtered and 
amplified for transmission through antenna 80. In the exemplary 
embodiment, the amplified frequency upon which each of the signals are 

25 transmitted varies with time. This provides additional frequency diversity 
for the transmitted signals. For example a signal that is currently being 
transmitted through carrier modulator 76a will at predetermined time 
interval be switched so as to be transmitted on a different frequency through 
carrier modulators 76b or 76c. In accordance with a signal from control 

30 processor 50, switch 74 directs an amplified input signal from gain 
multiplier 72a-72c to an appropriate carrier modulator 76a-76c. 

Turning to FIG. 3, a receiver system embodying the present invention 
is illustrated. The signal received at antenna 100 is passed to receiver 
(RCVR) 102, which amplifies and filters the signal before providing it to 

35 switch 104. The data is provided through switch 104 to an appropriate 
carrier demodulator 106a-106c. It will be understood by one skilled in the art 
that although the receiver structure is described for the reception of a signal 
transmitted on three frequencies, the present invention can easily be 
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extended to an arbitrary number of frequencies consecutive to one another 
or not. 

When the carriers on which the data is transmitted are rotated or 
hopped to provide additional frequency diversity, switch 104 provides the 
5 received signal to a selected carrier demodulator 106a-106c in response to a 
control signal from control processor 125. When the carrier frequencies are 
not hopped or rotated, then switch 104 is urmecessary. Each of carrier 
demodulators 106a-106c Quaternary Phase Shift Keying (QPSK) demodulate 
the received signal to baseband using a different downconversion frequency 

10 to provide a separate I and Q baseband signals. 

The downconverted signals from each of carrier demodulators 106a- 
106c are provided to a corresponding FN despreader 108a-108c which 
removes the short code spreading from the downconverted data. The I and 
Q signals are despread by complex multiplication with a pair of short FN 

15 code. The FN despread data is provided to Walsh demodulators llOa-llOc, 
which uncover the data in accordance with the assigned code channel 
sequences- In the exemplary embodiment, Walsh functions are used in the 
generation and reception of the CDMA signals but other forms of code 
channel generation are equally applicable. Control processor 125 provides a 

20 signal to Walsh demodulators llOa-llOc indicating the Walsh sequences to 
be used to uncover the data. 

The Walsh despread symbols are provided to parallel-to-serial 
converters (4-LEVEL TO BINARY) 112a-112c, which map the 2-dimensional 
signal into a 1 -dimensional signal. The symbols are then provided to 

25 descramblers 114a-114c. Descramblers 114a-114c descramble the data in 
accordance with a decimated long code sequence generated as described with 
respect to the decimated long code sequences used to scramble the data in 
FIG. 2. 

The descrambled data is provided to de-interleavers (DE-INT) 116a- 
30 116c. De-interleavers 116a-116c reorder the symbols in accordance with 
selected de-interleaver formats that are provided by control processor 125. In 
the exemplary embodiment, control processor 125 provides a signal 
indicative of the size of the deinterleaver and the scheme of de-interleaving 
to each of de-interleavers 116a-116c. In the exemplary embodiment, the de- 
35 interleaving scheme is selected from a predetermined set of bit reversal de- 
interleaving schemes. 

The de-interleaved symbols are then provided to symbol combiners 
118a-118c which coherently combine those repeatedly transmitted symbols. 
The combined symbols (soft decisions) are then provided to variable ratio 
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multiplexer 120 which reassembles the data stream and provides the 
reassembled data stream to decoder 122. In the exemplary embodiment 
decoder 122 is a maximum likelihood decoder, the implementation of 
which is well known in the art. In the exemplary embodiment, decoder 122 
5 contains a buffer (not shown) which waits until an entire frame of data has 
been provided to it before beginning the decoding process. The decoded 
frame is provided to CRC check means 124 which determines whether the 
CRC bits check and if so provides them to the user otherwise an erasure is 
declared. 

10 Having thus described the invention by reference to a preferred 

embodiment it is to be well understood that the embodiment in question is 
exemplary only and that modifications and variations such as will occur to 
those possessed of appropriate knowledge and skills may be made without 
departure from the spirit and scope of the invention as set forth in the 

15 appended claims and equivalents thereof. 

I CLAIM: 
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CLAIMS 
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1. A transmitter for transmitting data at a data rate in a plurality 
2 of channels each having a capacity less than the data rate, the transmitter 

comprising; 

4 a controller for determining the capacity of each of a* plurality 

channels and selecting a data rate for each charmel depending on the 
6 determined capacity; 

a plurality of transmission subsystems responsive to the controller 
8 and each associated with a respective one of the plurality of channels for 
scrambling encoded data with codes unique to the channel for transmission 
10 in the channel; and 

a variable demultilplexer responsive to the controller for 
12 demultiplexing the encoded data into the plurality of transmission 
subsystems at a demultiplexing rate derived from the data rates selected for 
14 the channels by the controller. 

2. A transmitter as claimed in claim 1, further comprising an 
2 encoder for generating the encoded data from frames of data input thereto. 

3. A transmitter as claimed in claim 1 or 2, wherein each 
2 transmission subsystem comprises a symbol repetition unit for repeating 

symbols to output the same at a rate corresponding to the rate selected for 
4 the channel by the controller. 

4. A transmitter as claimed in claim 3, wherein each transmission 
2 subsystem comprises an interleaving unit for reordering the repeated 

symbols depending on an interleaving format determined by the controller. 

5. A transmitter as claimed in claim 4/ further comprising a long 
2 code generator for generating a respective long code for each channel; and 

in each transmission subsystem, a scrambler for scrambling the reordered 
4 symbols using the respective code for the channel. 

6. A transmitter as claimed in claim 5, wherein the long code 
2 generator comprises for each channel a decimator unit for decimating a 

generated long code at a decimation rate determined by the controller so as 
4 to produce the respective long codes for each channel. 
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7. A transmitter as claimed in claim 6, further comprising 
I variable coding units in each transmission subsystem for modulating the 

scrambled symbols from the scrambler. 

8. A transmitter as claimed in claim 7, wherein the coding units 
I ^are arranged to modulate the scrambled symbols with a respective walsh 

code. 



9. A transmitter as claimed in claim 7 or 8, further comprising a 
2 pseudo noise spreader in each channel for spreading the modulated 

symbols. 

10. A transmitter as claimed in any preceding claim, further 
2 comprising: 

a switch; and 

4 a plurality of carrier modulators, wherein the switch is responsive to 

the controller for switching the scrambled data from the plurality of 

6 transmission subsystems between the plural carrier modulators for 
modulation of the signals onto different carriers at different times. 

11. A receiver comprising: 

2 a receiving circuit for receiving signals simultaneously in a plurality 

of charmels each of which signals define scrambled encoded symbols which 
4 together represent data from a common origin; 

a controller for determining a symbol rate for the signals in each 
6 channel; 

a plurality of receiving subsystems responsive to the controller and 
8 each associated with a respective one of the plurality of channels for 
descrambling encoded symbols with codes unique to the channel to enable • 
10 the data to be extracted therefrom; and 

a variable multilplexer responsive to the controller for multiplexing 
12 the data from the plurality of receiving subsystems at a multiplexing rate 
derived from the symbol rates determined for the channels by the controller 
14 onto an output. 

12. A receiver as claimed in claim 11, further comprising an 
2 decoder for decoding the encoded data output from the multiplexer into 

frames of data. 
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13. A receiver as claimed in claim 11 or 12, further comprising a 
2 pseudo noise despreader in each channel for despreading the scrambled 

encoded symbols. 

14. A receiver as claimed in claim 13, further comprising variable 
2 decoding units in each receiving subsystem for demodulating the despread 

symbols from the despreader. 

15. A receiver as claimed in claim 14, wherein the decoding units 
2 are arranged to demodulate the despread symbols with a respective walsh 

code. 

16. A receiver as claimed in claim 15, further comprising, in each 
2 receiving subsystem, a descrambler for descrambling the despread symbols 

using a respective long code for the channel. 

17. A receiver as claimed in claim 16, wherein each receiving 
2 subsystem comprises an deinterleaving unit for reordering the repeated 

symbols depending on an interleaving format determined by the controller- 

18. A receiver as claimed in claim 17, wherein each receiving 
2 subsystem comprises a symbol combiner for combining symbols to. output 

the same to the demultiplexer at a rate corresponding to the rate determined 
4 for the channel by the controller. 

19. A receiver as claimed in any of claims 11 to 18, further 
2 comprising: 

a switch; and 

4 a plurality of carrier demodulators, wherein the switch is responsive 

to the controller for switching the received signals between the plural carrier 

6 demodulators for demodulation of the signals into different receiving 
subsystems at different times. 

20. A wireless transmitter, comprising: 

2 encoder for receive a set of information bits and encoding said 

information bits to provide a set of code symbols; and 
4 transmission subsystem for receiving said code symbols and for 

providing a subset of said code symbols on a first carrier frequency and the 
6 remaining symbols on at least one additional carrier frequency. 
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21. A method of transmitting data at a data rate in a plurality of 
2 channels each having a capacity less than the data rate, the method 

comprising; 

4 determining the capacity of each of a plurality channels and selecting 

a data rate for each channel depending on the determined capacity; 

6 scrambling encoded data with codes unique to the channel for 

transmission in the channel; and 

8 demultiplexing the encoded data into the plurality of channels at a 

demultiplexing rate derived from the data rates selected for the channels by 
10 the controller. 

22. A method as claimed in claim 21, further comprising an 
2 encoder for generating the encoded data from frames of data input thereto. 

23. A method as claimed in claim 21 or 22, further comprising 
2 repeating symbols for each channel to output the same at a rate 

corresponding to the rate selected for the channel, 

24. A method as claimed in claim 23, further comprising 
2 reordering the repeated symbols depending on a determined interleaving 

format. 

25. A method as claimed in claim 24, further comprising 
2 generating a respective long code for each channel; and 

scrambling the reordered symbols in each transmission subsystem 
4 using the respective code for the channel. 

26. A method as claimed in claim 25, v^herein the long code is 
2 generated for each by decimating a generated long code at a determined 

decimation rate for each channel. 

27. A method as claimed in claim 26, further comprising for 
2 modulating the scrambled symbols with a code. 

28. A method as claimed in claim 27, the scrambled symbols are 
2 modulated with a respective walsh code. 

29. A method as claimed in claim 27 or 28, further comprising 
2 spreading the modulated symbols with pseudo noise. 
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30. A method as claimed in any of claims 21 to 29, further 
2 comprising modulating the scrambled data onto different carriers at 

different times. 

31. A method of receiving data, the method comprising: 

2 receiving signals simultaneously in a plurality of channels each of 

which signals define scrambled encoded symbols which together represent 
4 data from a common origin; 

determining a symbol rate for the signals in each channel; 
6 descrambling encoded symbols in each channel with codes unique to 

the channel to enable the data to be extracted therefrom; and 
8 multiplexing the descrambled data from the plurality of channels at a 

multiplexing rate derived from the symbol rates determined for the 
10 channels. 

32. A method of receiving data as claimed in claim 31,. further 
2 comprising decoding the multiplexed encoded data into frames of data. 

33. A method of receiving data as claimed in claim 31 or 32, further 
2 comprising despreading the scrambled encoded symbols using a pseudo 

noise code. 

34. A method of receiving data as claimed in claim 33, further 
2 comprising demodulating the despread symbols by way of variable decoding. 

35. A method of receiving data as claimed in claim 34, wherein the 
2 despread symbols are demodulated with a respective walsh code. 

36. A method of receiving data as claimed in claim 35, further 
2 comprising descrambling the despread symbols in each channel using a 

respective long code for the channel. 

37. A method of receiving data as claimed in claim 36, further 
2 comprising reordering the repeated symbols depending on a determined 

interleaving format. 

38. A method of receiving data as claimed in claim 37, further 
2 comprising combining symbols in a channel before demultiplexing the same 

at a rate corresponding to the rate determined for the channel. 
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39. A method of receiving data as claimed in any of claims 31 to 38, 
2 further comprising: 

demodulating the signals in different channels at different times. 

4 
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